Approximation by rational modules on nowhere dense sets
نویسندگان
چکیده
منابع مشابه
On nowhere dense graphs
A set A of vertices of a graph G is called d-scattered in G if no two d-neighborhoods of (distinct) vertices of A intersect. In other words, A is d-scattered if no two distinct vertices of A have distance at most 2d. This notion was isolated in the context of finite model theory by Gurevich and recently it played a prominent role in the study of homomorphism preservation theorems for special cl...
متن کاملFirst order properties on nowhere dense structures
A set A of vertices of a graph G is called d-scattered in G if no two d-neighborhoods of (distinct) vertices of A intersect. In other words, A is d-scattered if no two distinct vertices of A have distance at most 2d. This notion was isolated in the context of finite model theory by Gurevich and recently it played a prominent role in the study of homomorphism preservation theorems for special cl...
متن کاملReconfiguration on nowhere dense graph classes
In the token jumping problem for a vertex subset problem Q on graphs we are given a graph G and two feasible solutions Ss, St ⊆ V (G) of Q with |Ss| = |St|, and imagine that a token is placed on each vertex of Ss. The problem is to determine whether there exists a sequence S1, . . . , Sn of feasible solutions, where S1 = Ss, Sn = St and each Si+1 results from Si, 1 ≤ i < n, by moving exactly on...
متن کاملOn nowhere dense and somewhere dense - a graph trichotomy
Motivated by structural decompositions and other asymptotic properties of graphs we define the notions in the title and show the wide spectrum of examples of nowhere dense graphs. This has several algorithmic consequences and it generalizes and improves earlier results.
متن کاملSets of exact approximation order by rational numbers III
For a function Ψ : R>0 → R>0, let Exact(Ψ) be the set of real numbers that are approximable by rational numbers to order Ψ, but to no order cΨ with 0 < c < 1. When Ψ is non-increasing and satisfies Ψ(x) = o(x−2), we establish that Exact(Ψ) has Hausdorff dimension 2/λ, where λ is the lower order at infinity of the function 1/Ψ. Furthermore, we study the set Exact(Ψ) when Ψ is not assumed to be n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1979
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1979.80.293